Directed Information for Communication Problems with Common Side Information and Delayed Feedback/Feedforward
نویسندگان
چکیده
In this work, we consider the problems of channel coding with feedback and source coding with feedforward. We give a new interpretation of directed information [1] which helps us understand why it arises in the capacity and rate-distortion function of these two problems. Comparing the two problems studied, we nd that in channel coding feedback boosts capacity due to a larger constraint set of optimization of the same objective function. On the other hand, feedforward reduces the rate-distortion function due to a smaller objective function optimized over an unchanged constraint set. Using our interpretation of directed information, we nd the capacity of channels with arbitrarily delayed feedback and causal/non-causal state information. We also solve the corresponding source coding problem.
منابع مشابه
An Efficient Scheme for PAPR Reduction of OFDM based on Selected Mapping without Side Information
Orthogonal frequency division multiplexing (OFDM) has become a promising method for many wireless communication applications. However, one main drawback of OFDM systems is the high peak-to-average power ratio (PAPR). Selected mapping (SLM) is a well-known technique to decrease the problem of high PAPR in OFDM systems. In this method, transmitter is obliged to send some bits named side informati...
متن کاملEvaluating the Rate-Distortion Function of Sources with Feed-Forward and the Capacity of Channels with Feedback
We study the problem of computing the rate-distortion function of sources with feed-forward and the capacity of channels with feedback. The formulas (involving directed information) for the optimal feed-forward rate-distortion function and the feedback channel capacity are multi-letter expressions and cannot be computed easily in general. In this work, we derive conditions under which these can...
متن کاملEfficiency of Information Management and Analysis for Industrial Entrepreneurship
Information Management and Analysis (IMA) implies the single data and knowledge base of the business organization whose algorithm and software complex is designed to solve functional problems of operating and dispatch management, marketing, financial arrangements, accounting, strategic planning and organizing e-document flow between the sources and users of information. The “information – commu...
متن کاملFeedback arcs and node hierarchy in directed networks
Directed networks such as gene regulation networks and neural networks are connected by arcs (directed links). The nodes in a directed network are often strongly interwound by a huge number of directed cycles, which lead to complex information-processing dynamics in the network and make it highly challenging to infer the intrinsic direction of information flow. In this theoretical paper, based ...
متن کاملApplication of Information and Communication Technology for Dissemination of Agricultural Information among Farmers: Challenges and Opportunities
Agriculture is the backbone of India’s economy as two-third of the population live in rural areas and directly or indirectly depend on agriculture for their livelihood. India’s food production has improved significantly during the last three decades due to all-round efforts but Indian agriculture is still facing a multitude of problems to maximize productivity to feed the continuously increasin...
متن کامل